#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<math.h>
//实现一个函数，打印乘法口诀表
void mul(int n)
{
	for (int i = 1;i <= n;i++)
	{
		for (int j = 1;j <= i;j++)
		{
			printf("%d*%d=%2d  ", j, i, j * i);
		}
		printf("\n");
	}
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	mul(n);
	return 0;
}

//函数判断闰年
int is_leap_year(int year)
{
	if (((year % 4 == 0) && (year % 100 != 0)) || (year % 400 == 0))
	{
		return 1;
	}
	else 
	{
		return 0;
	}
}
int main()
{
	int year;
	scanf("%d", &year);
	int r = is_leap_year(year);
	if (r==1)
	{
		printf("闰年");
	}
	else
	{
		printf("非闰年");
	}
	return 0;
}

//实现is_prime函数，打印100到200之间的素数
int is_prime(int n)
{
	for(int i = 2;i <= sqrt(n);i++)
	{
		if (n % i == 0)
			return 0;
	}
	return 1;
}
int main()
{
	int i = 0;
	for (i = 100;i <= 200;i++)
	{
		if (is_prime(i) == 1)
		{
			printf("%d ", i);
		}
	}
	return 0;
}

//使用函数实现数组操作
void init(int arr[],int sz,int set)  //初始化数组为全0
{
	for (int i = 0;i < sz;i++)
	{
		arr[i] = set;
	}
}
void print(int arr[], int sz) //打印数组的每个元素
{
	for (int i = 0;i < sz;i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
void reserve(int arr[], int sz) //完成数组元素的逆置
{
	int left = 0;
	int right = sz - 1;
	while (left < right)
	{
		int tmp = arr[left];
		arr[left] = arr[right];
		arr[right] = tmp;
		left++;
		right--;
	}
}
int main()
{
	int arr[5] = { 1,2,3,4,5 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	print(arr, sz);
	reserve(arr, sz);
	print(arr, sz);
	init(arr, sz, 0);
	print(arr, sz);
	return 0;
}

//二分查找-函数实现
//功能：在一个升序数组中查找指定的数值
int bin_search(int arr[], int left, int right, int key)
{
	int mid = 0;
	while (left <= right)
	{
		mid = (left + right) / 2;
		if (key < arr[mid])
		{
			right = mid - 1;
		}
		else if (arr[mid] < key)
		{
			left = mid + 1;
		}
		else 
			return mid;//找到了，返回下标
	}
	return -1;//找不到
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0]) - 1;
	int ret = bin_search(arr, left, right, 5);
	printf("ret=%d", ret);
	return 0;
}